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(54) Backup and restore system for a computer network 



(57) In a computer network environment (200), mul- 
tiple clients (210) and multiple servers (230) are con- 
nected via a local area network (LAN) (220) to a backup 
file server (240). Each client (210) end each server is 
provided with backup agent software (215), which 
schedules backup operations oh the basis of time since 
the last backup, the amount of information generated 
since the last backup, or the like. An agent (215) also 
sends a request to the backup server (240), prior to an 
actual backup, including information representative of 
the files that it intends to back up. 



The backup server (240) is provided with a mecha- 
nism to receive backup requests from the client agents 
(21 5) and accept or reject backup requests on the basis 
of backup Server loading, network loading, or the like. 
The backup server (240) is further provided with mech- 
anisms to enact redundant file elimination (RFE), 
whereby the server indicates to the client agents, prior 
to files being backed up, that certain of the files to be 
backed up are already stored by the backup server. 
Thus, the clients do not need to send the redundant files 
to be backed up. 



CUcaiK 



CM 
CO 
ID 

O) 
O) 
00 

o 

Q. 
Ill 




Printed by Xerox (UK) Business Services 
2.16.7/3.6 



BNSDOCID: <EP 0699662A1J_> 



■ ■ ^%p:^.m 1 ■• EPoa 

Description : : : ^ 
IgchplcaiFi^d 

[0001 ] The present invention relates to computer net- 
works and in particular to systems and methods lor 
backing up data in computer networks. 

Background Art 

[0002] Typical computer networks in use today have 
the basic topology shown in the diagram in Figure 1 . In 
Figure 1 , several client workstations are connected via a 
network to several servers. 

[0003] Customers perform work on the client worksta- 
tions that can communicate via a network link with the 
servers. Clients typically store unique user data 
whereas servers typically provide a common central 
point for some function such as shared hard disk stor- 
age, software applications or printer control. 
[O0O4] In general terms, servers can be thought of as 
more powerful clients, or clients with large amounts of 
disc storage. Thus, unless otherwise stated, the .term 
"client* shall in the following description be used to 
mean both a server and a client in a network environ- 
ment. Further, for ease of description only, the term 'cli- 
ent' shall also include any device or apparatus which 
stores data locally which can be backed up remotely. 
[0005] There are a number of current schemes used 
for backing up data on the network. A first scheme is for 
each client and server to individually store data to a 
device such as a tape drive. Tape storage has become 
the preferred method of backing up information on com- 
puters due to its high capacity, durability, and portability. 
This method requires each person responsible for a 
system to be responsible for backing up the data. Also, 
each system requires its own backup device. A second 
scheme is lor each client to store important data on a 
file server, where the server data is backed up at regular 
intervals, for example oh a daily basis. Thus, if a client 
fails, potentially only less important information is lost A 
third scheme, which is available, for example, to sys- 
tems which operate under Windows NT4 and are part of 
an NT Domain, is that all information on a client is 
backed up. typically overnight, to a tape drive on an NT 
server, which will also back up its own data to the tape 
drive. 

[O006] Known backup systems offer relatively good 
protection for network data, but with a very high admin- 
istration overhead. In particular, the schemes where cli- 
ent data is stored or backed up to a server, and the 
server data is backed up to tape, tend to offer the most 
convenient strategies for administrators since users do 
not need to perform their own individual backups. How- 
ever, the administrators still have the problem of back- 
ups not being run, or failing due to lack of training or 
knowledge. This is especially true of backup schedul- 
ing, media handling and maintenance schemes, such 
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as tape rotation oridrive d^ing Failed backups can 
result in data loss, which, at best, pulses time |o be lost 
in recreating the data 

[00071 Also, as the amount of networked data 
5 increases* bac&p capaci^ and network bandwidth 
become significant limiting factors (takes longer to 
backup and thus increases network down time during 
backup), as does the "increasing amount of backup 
administration overhead. 
io [0008] Consider a 10 - client arid 2 - server network 
where each client has 2 Gbytes of disk storage and 
each server has 20 Gbytes of disk space A tape stor- 
age device would potentially need to have a capacity of 
60 Gbytes to guarantee to completely back up the net- 
is work.. . 

[0009] Further, a typical 1 0-Base-T network can trans- 
fer at most 1 Mbyte of data per second. A full backup of 
the above network would take 60,000 seconds pr 17 
hours. During this time, the network would beunavaila- 

20 b!e for use for any other means. This would be unac- 
ceptable to most customers. 

Pisctosureofthe invention 

25 [0010] In accordance with one aspect, the present 
invention provides a network client comprising network 
interface means, storage means fa storing client data 
and means to schedule a backup operation for some or 
all of the stored data to be sent to backup apparatus 

30 attached to the network 

[0011] An advantage of the invention is that the sched- 
uling means can dynamically determine when the client 
needs to back up selected data, rather than running at 
fixed times and dates which have to be configured by a 

35 network administrator, or after each data write. 

[0012] In preferred embodiments, the client further 
comprises means to generate a request to initiate a 
backup operation, means to transmit the request to the 
backup apparatus and means, in response to a positive 

40 reply from the backup apparatus, to initiate a backup 
operation. The client thus schedules a backup operation 
and initially requests a backup 'slot, which is allocated 
or denied by the backup apparatus. 
[001 3] Preferably, the client further comprises means 

45 to select data stored by the client to be backed up. For 
example, the client may only select data to be backup 
up that has not been backed up before. Alternatively, or 
additionally, the client may select data which has been 
amended since it was last backed up. 

so [0014] The client preferably further comprises means 
to transmit to the backup apparatus a request including 
an indication of the identity of the data selected to be 
backed up. Thus, the backup apparatus is given the 
opportunity to compare the items of data in the request 

55 with data that it already has stored. Where some of the 
items of data in the request are already stored, for 
example if another client had backed up the same data, 
then the backup apparatus indicates to the client that 
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the particular selected items are redundant as far; as 
requiring another backup is concerned. 
[001 5] i-\ An advantage of the request is that the backup i 
apparatus can indicate when data for which a backup is 
requested already exists on ^e biac^ 
Preferably data can be single items, for example files, or 
portions of items. Thus, if a version of a Me has already 
been backed up, only the new bits of the fife need to be 
backed up. This saves network bandwidth. , ; v 1 
[0016] The means to schedule a backup operation 
may schedule on the basis of the time elapsed since a 
previous back up operation being greater than a pre- 
determined threshold time. Ao^ 
the means to schedule a backup operation may sched- 
ule on the basis of the amount of new data generated 
since a pre/ious backup operation being greater than a 
predetermined threshold amount of data. 
[0017] In preferred embodiments, the client further 
comprises means to confirm that any one or more of the 
following parameters is within a respective predeter- 
mined threshold: client loading; backup apparatus load- 
ing; and network loading. * 
[0018] % for some reason, a backup operation is not 
possible, for example system or network loading 
exceeds a predetermined threshold, the scheduling 
means may comprise means to re-schedule a backup 
operation in the event that an attempt to schedule a 
backup operation fails or is refused: ^ 
[0019] Other aspects and embodiments of the Inven- 
tion will become apparent from the following description 
and claims. 

[0020] An embodiment of the present invention will 
now be described in more detail, by way of example 
only, with reference to the following drawings, of which: 

Brief Description qf the Drawing? 

[0021] 

Figure 1 is a diagram of a conventional computer 
network; . 

Figure 2 is a diagram of a computer network modi- 
fied to operate in accordance with the present 
exemplary embodiment; 

Figure 3 is a diagram illustrating the main functional 
features of a client according to the present exem- 
plary embodiment; 

Figure 4 is a diagram which illustrates the main file 
structures oh the backup server to facilitate a 
backup operation according to the present exem- 
plary embodiment; 

Figure 5 is a diagram illustrating the main functional 

features of a backup apparatus according to the 

present exemplary embodiment; 

Figure 6 is a flow diagram representing a backup 

operation according to the present exemplary 

embodiment; 

Figure 7 is a diagram which illustrates file informa- 
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tion gathered during the procedure described in\ 
relation to Figure 6; and * 
Figure 8 is a diagram which representsa redundant 
f ae ehmirtatioh ind ex 



Be^ Mode For Garrvind Out m - 
Afiplicabnjty ' / 

[0022] "' Retire f»s a diagram; v^^ 1 
eral prior art networked computer environment 100. As 
shown, a plurality of computer systems, or clients, (des- 
ignated 110a, 110b. etc) are connected to a computer 
network 120. In this example, the network is a. LAN 
(local area network, such as an Ethernet, which sup- 
^pqrts the TCP/IP data communications protocol. Also 1 
connected to the LAN are a number of servers (desig- 
nated 130a, 130b, etc) . The servers may be, for exan£ ' 
pie, file servers, print servers, email servers, or any 
combination thereof. In the diagram, a tape drive 140 is 
illustrated connected to a server 1 30a, where the server 
130a is a file server. The data stored oh the file server 
130a, in on-line storage such as a hard disk drive, is 
backed up to the tape drive 140 on a daily basis. A 
backup operation is scheduled and controlled by 
backup software. which runs as a bai^^round: process 
on the file server 130a. The backup software schedules 
the backup to happen at, for example. 11:00pm each 
night and control .^^inire^f'- of data from the file 
server 130a to the tape drive 1 40. 
[0023] Figure 2 is a diagram, Which illustrates a net- 
work^ computer environment 200 according to the 
present embodiment. As shown, a plurality of clients 
(designated 210a, 210b, etc) are connected to a com- 
puter network 220; In this case also, the network is a 
LAN (local area network), such as an Eth^het. which 
supports the TCP/IP data communications protocol, A 
number of servers (designated 230a, 230b, etc) are 
connected to the LAN 220. The servers, as above, may 
be file servers, print servers, email servers, or any com- 
bination thereof. Also connected to the LAN 220 is a 
backup server 240. The backup server 240 is shown to 
include a hard disk drive 242 and a tape drive 244. The 
operation of the backup server 240 will be described in 
more detail below. 

[0024] For ease of description only, in the remainder 
of this description, no distinction is drawn between cli- 
ents and servers, and both will be referred to as clients. 
Further, unless otherwise indicated, only one client sys- 
tem 210a will be considered, although it will be under- 
stood that the other clients operate in the same manner. 
[0025] The client 210a includes a backup agent 2 15a, 
which comprises one or more sdftware routines. The 
main functional modules of the backup agent 2i5a are 
illustrated in the diagram in Figure 3. Each module com- 
prises one or more software routines, written for exam- 
ple in the C++ programming language, which control the 
client workstation 210a to process data and communi- 
cate with the backup server 240 as described in detail 
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below The sofl^re ro^nek^e stored on a. hard disk when required .,. : , f ,,, - . - 
(not shown) in the client and are loaded into mam mem v;,,*- , • «- .1 
ory .(R^) when pperate, and ; a ACTIVE FILE MANAGER. MODULE ^i^;: 
cerrtral processor in the client processes, the instruc- 
tions to control the client to report in accordance with 5 [0031] The active fie manager-smodule (AFM) 320 
the present embodiment The isnes illustrated intercon- monitors which fQes are to be opened by the backup 
nectirtifthe various nibdules ahd diagram blocks repre- agent 215a, for the purpose of backing up. Before a file 
sent communications channels which are open some or is opened therefor, the AFM 320 checks the client's file 
all of the time, depending on requirement system 322 to see if the file is alreadyin use by another 
• i? ^ to program runningbn the client 210a. ff the file is already 
DYNAMIC SCHEDULER MODULE . in use, the AFM 320 waits until the file is in a "safe* state 
'' 'yi :■: • for the backup agent 215a to back rt up. Only when the 
[00261 In Figure^, Jhe dynamic scheduler .310 js a .■ file is "safe" does the AFM 320 allow the backup, agent 
module responsible for ^dynamically initiating a backup 215a to open thefile. Afile can be "safe" even rf the file 
cycle from the tfient ^ last ;; is is locked and in use. If the ffle is written to during the 
backup and toe.teai system i;^ur^es. A tpcal;tec%> backup operation, the AFM 320 automatically preserves 
configuration file 31 2 contains details on a general net- the data to be backed up by sending the respective 
work-wide policy set by the baduip server 2^ and ;a blocks directly to ^e^backup jseryer ever the network, 
local user^^ined^pclicy, in terms of a target time delay The backup server can then manage or re-order these 
before data is protected. For, example, one default policy so out of order backup blocks, thus preserving the original 
would be to attempt; a : ,b an hour. The statepf the file from when the backup started; 
dynamic scheduler .31 o is a background process which [0032] For example, consider a database of customer 
runs permanenly^rt^the dierrt : 210a r/ , addresses (not shown), which is bang b^oip up. Dur- 
[O0271 After the^target Jrnei delay {e.g. 1 -hour) has ing the backup, i .user changes one of the entries in a 
passed, the sch^uler 310 assesses, the local client 25 pari ctf the database that has not yet ; been backed up. 
system 210a resources to ensure that the backup can The AFM 320 immediately sends the old address to the 
run without seriously in^ctihg the systerh perform- backup server, and when the backup reaches this point 
ance. H the local client system 210a is heavily loaded, it skips the updated address in the database. This 
the scheduler 310 will retry a short period later (e.g. method means that when a database application thinks 
after 5 minutes) and continue retrying until the system so it has written data to disk, it has indeed been written to 
has enough free resources to run the backup. There is disk arid not cached somewhere else. Thus, there is no 
an upper time limit to the retry, for example 30 - minutes,. possibility of data loss or corruption if the server 240 
after which time a backup is forced irrespective of sys- were to crash during the backup, 
tern loading, The upper time limit for retrying is another [0033] , The AFM 320 can be user-configured to deter- 
general policy Variable stored locally in the backup coiv 35 mine when a file is "safe" to backup. For example, the 
figuration file 31 2. ; , ' AFM 320 can use a write inactivity period to decide this, 
[0028] Once the local client system resources allow. which would be one of the general policy values stored 
the scheduler 310 communicates with , the backup in the backup configuration file 312. In order to ensure 
server 240 to request a backup slot The backup server that a backup copy of a file does not contain a partial 
240 will allow the backup job to start if the network 40 transaction, the AFM 320 monitors the period of time 
bandwidth, can support it. Jf there are already other that passes without a write taking place. For example, if 
backups running from other clients, which are using up the time is set to 5 seconds, the file Is not "safe" until 
all of the network bandwidth allocated to backups, the there is a 5 second period when there are no writes 
backup server communicates with the client to refuse . active, and at this point the file can be backed up. There 
the request As a result the scheduler 310 returns to 45 is also a value for the period of time after which the AFM 
the retry cycle and waits until the backup server 240 320 gives up trying to find a safe state. For example, if 
gives permission to progress. - • . this time is set to 60 seconds, then the AFM 320 will try 
[0029] Because the backup agent 21 5a dynamically for one minute to find a 5 second period with no writes, 
initiates the backup jobs, the overall network backup [0034] Some applications, notably databases, operate 
scheme is configuration independent: ; Thus, a client so a number of files simultaneously (e.g. data files and 
workstation can power-save, or a mobile client worksta- index files) and to assure the overall integrity of such 
tion can be detached from the network, and on return files they must be configured as a "group". A group 
the backups can continue seamlessly. Thus, there is no defines a number of files that must be backed up from a 
requirement for the backup server 240 to have any collective "safe" state, and only when every file in the 
•knowledge' of which clients are connected, or are not ss group is simultaneously in a "safe** state can each ffle be 
connected, to the network at any time'. : backed up. This grouping is performed automatically by 
[0030] The dynamic scheduler 310 also, has responsi- the AFM 320 when it detects one of the major database 
btlrty for initiating the operation of the other modules types (e.g. Exchange, Notes, SQL Server, and Oracle). 
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] : r Further, the AFM 320 may be configured to treat user- file system types and details (e.g compressed); boot- 

I defined list of fifes as groups, with the group definitions 1 : < strap partitions (e.g MBR, NetWare DOS partition). <\ v - ; 

being stored in . t^ ; J ^ 

- ' , > • * BLOCK DIFFERENCING < " 

FILE DIFFERENCING MODULE s 

- " J003d] Abl(^^ffefendngmcdule(BDM)340deter- 

[0035] The file differencing module (FDM) 330 is the mines which blocksm each file have changed/since the; : 

module in the backup agent 215a selects the files to be last backup The process of identifying the changed por- 

f backedup by det^mihing'which'fil^ have changedTor ticra*'(ddtas) of files is performed by two bade proc- 5; 

been added since the last backup: This is achieved by w esses. The first process is a sliding fingerprint (SFP) 

reading the current directory tree of the local file system: process 342. In general, a fingerprinting process is a 

322 and checking each file's modified time/date against probabilistic algorithm, where the probability of a failure 

the entnes in a cached Directory Tree File 332 gener- is mad e far less'than;the probability of an undetected 

ated from the last backup. Modified ffles will have differ- failure- of the underlying storage and communication < 

ent times and dates, and new files will have no is media(for further, detailed information on fingerprinting, \ 

corresponding entry. Modified files are marked as 'Mod- the reader is referred to the book by Richard Karp and i 

ified" and new files are marked as "New". Note that for Michael Rabin, "Efficient randomised pattern matching ? 

the first backup after installation all ffles will be new files. algorithms*, Harvard University Centre for Research in I 

[0036] Before the list of modified or new files is further Computing Technology, TR-31 -81, Dec 1981). The sec- i 

processed, the list is filtered for excluded files (such as 20 ond process involves active detection of writes to f 

temporary files, Internet cache files, swap files, etc). regions of files; this technique requires a process called J 

The policy for excluding files is held in the local backup a file delta accelerator (FDA) process 345. This FDA 

configuration file ,3 1 2, and is generated from a general process 345 is a background process which operated all 

network policy set from the backup server 240 and also the time to r^ dp^ting system 312 

frdmaui*^ 25 write calls and rnalritairt a tog 347 of which logical 1 

[0037] The n regions of which files have been modified, 

new files are already held on the backup server 240, [0040] The FDA process 345 is more efficient for files 

and are thus redundant. For example, if there has that are updated in place (e.g. databases), while the | 

already b^rifa bSacku^>df a Wrtdows^ SFP proc^ 342^^ ? 

then subsequent backups will determine tfiat the 30 that are entirely (or largely) rewritten with each update - 

Windows95 operating system files are redundant. The although, only a small portion of the file may have been 

client agent 21 5a first sends the list of the selected new ; modified. As will be desabed, the present embodiment 

files to the backup server 240. The list contains for each makes use of a combination of an SFP process 342 and 

file a 32-bit CRC code (calculated for the respective a FDA process 345. As each modified file is opened for 

name, date/time stamp and file size information). The 35 badifr the FDA'process log 347 is checked to see how 

backup server 240 returns a list of the files that match its much of the file has been modified, if more than a 

existing backup file contents, and for each 'file rt also 1 threshold ; percentage, for example 5-10 percent has 

returns a signature (in this case a 64-bit CRC checksum been modified, and if the absolute size of the changes is 

calculated over the actual fife data) and an indication of smaller than a given size (e.g. 2 MB), then the SFP ; 

the location of the file on the backup server. For each of *o process 342 is selected as the appropriate process to \ 

the pot^aljy redundant files in the list the backup use. Otherwise, this FDA^detScted regions are used. \ 

agent 21 5a generates a respective signature value arid Note that if the Ideal client 21 Oa crashes Without a 

compares with the value for the file stored in the 'dean' FDA shutdown, all FDA fog 347 information is 

backup sep£f /240i Where the signatures match, the file totally invalidated, so the backup fcliertt 2t5a must tem- 

man^ng?fe<^(^ Thus, 45 porarily revert to the SFP proc^ (o^ ] 

the output of the FDM 330 is a list of all files which are ... incremental backup) when the next backup ts per- 

new or mp^ied since; the;^ marked as: formed. tfeflfltftrv' ^ i 

v [0041] The SFP process 342 divides an updated file \ 

"Redundant", copy already held on backup server; into equal-sized "chunks", the size of which varies 

"New", new file, thus no need for blocks differ; so depending oh the file size. Each chunk has a 12-byte 

endng;or fingerprint calculated for it and the fingerprints are sent 

"Modified", use block differendng~to determine , vwith the backup data for the file to be stored by the 

which blocks changed. backup server 240: When a file is to be checked with the 

• SFP process 342, the backup agent 215a communi- 
[0038] As well as files, the FDM 330 identifies any 55 cates with the backup server 240 to download the fin- 
modifications to the system information used to rebuild V'gerprint set for the file in question. It is also possible to 
the system in disaster recovery. This covers areas such . ! . locally cache fingerprint sets for files that are frequently 
as NetWare NDS partitions, disc partition information, accessed. The SFP process 342 then calculates the f in- 
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gerprintfuhcta^ of the file, start* v and Ghunk3a, of the f ile. Thus; for a restore operation of : ; 

ing from the first byte and using a chunk size the same File 1, Rle 1 comprises Chunk 1b (in BDF2) and all 

size as for the last backup of the file then the SFP chunks from Chunk 2a (in BDF1) 

process 342 compares the resulting new first fingerprint [0047] For "Redundant" files, the entry in the DTF 410 

with the pr^ious fingerprint set to a find a match, ff 5 is a copy of the pointer(s) to the already existing copy of 

there is^matah^^ that file on the backup server 240. 

already present on the backup server 240, and thus . . [0048] (; Ev^ti^ QTF 

need not be backed up. If there is no match, then the fin- is gefferat^: the new DTF is sent to the badaip server: 

gerprint function calw at 240^;^ ^ Since 

the next (second) byte, and so on.v ;; ,' 10 only a small number of files will typicatly have changed 

[0042] For all files that are "Modified", the block differ- since.ttei^ pointers to 

encing process is performed ^described; above, pro- the previous DTF for those parts of the directory th^t are 

ducfng a; stream: of modified . chunks: (plus new urrcrtaiiged..;-. • ^, : :&k* >>^%m?*i = .:•• v^';:; z&it** ••" 
fingerprints) for each file. For ,^dw\fii%,.there/i8 fio. 

need for block differencing,' so ihe.entire.f ileis broken up..-.. •• is RfeStOREMODUl^r^^r; > 

into chunks (the initial chunk size depends on the ffle * ;,-v '4;l.;'i^^-.r :.^-}h^'^ ■..«**«;. 

size) with, a riew fingerprint beir^ calculated for each [0049] Th^ 

chunk. All these file chunks (plus new fingerprints) are operations using the DTFs to tree 

sent to a data transfer module 350, described below in of all files that can be restored. The backup agent 21 5a 

mora det|ii, tbbe 20 can either use the local cached copies of the DTFs (for 

server 240. ri^ent viev«):C^^ 

server 240 (for older views) If the restore Wa$ being 

DATA TRANSFER MODULE ; performed from -a, mounted ; tape (e:g. J a historical 

archive) in the backup server 240, then there would be 

[0043] The data transfer module (DTM) 3^per|orms 2s a complete second set of DTFs to provide an alternate 

the actual transfer of the backup data from the backup historical restore view. Any restore from tape would be 

agent 210a to the backup server 240. As chunks of much slower. 

backup data (plus fingerprints) are received from the [0050] Since the DTF generated for every delta 

BDM340, they are compressed and added to a backup backup is a (virtual) complete list of all files, the user can 

stream of data for transfer to the backup server 240. 30 change the restore view to an earlier backup and 

There is a delay between the transfer of each chunk due restore an older copy of a file. By default, the initial 

to the times taken to obtain the chunk and compress it restore tree is from the latest backup, 

and the need to limit the client backup transfer data rate. [0051] When a user selects to restore a specific file 

This method breaks the backup stream into small dis- from a specific backup, the DTFs are used to identify 

crete pieces, thus making it network bandwidth friendly, bs which portions of which BDF contain the file data, this 

The selected data transfer rate and delay is determined data is thai copied from the backup server 240 to the 

by the backup server 240, as will be described. backup agent 21 5a, decompressed, and written to the 

[0044] Ajl the differences in ait the changed files since specified location in the client storage, 

the last backup are stored in backup directory files [0052]: a directory tree of all files which can be 

(BDFs). BDFs also contain a fingerprint for each 40 restored is generated and viewed in a graphical user 

respective file chunk, and RFE index information interface, tor examples an extension to the Windows 

(date/time stamps, signatures, etc) tor each changed Explorer program available on Microsoft Windows 95 

file. and Windows NT4: This provides a familiar arid easy to 

[0045] All backup data is indexed so that it can be use environment for users to restore their backup data, 

reconstructed from^ the . various BDFs on the backup 45 [0053] The abdve restore ptoc^c^^t^ot^on 

server 240. Pointers to areas of the various BDFs are from the local client 210a. However, this does hot apply 

used for reconstruction purposes, and these pointers to server data, particularly for NetWare, which does not 

are held in a directory tree file (DTF) that indexes all the have a graphical console, in this case, the server data 

files on the backup server 240. restore tree would heed to be available through a 

[0046] An exemplary DTF and associated BDFs, so remote workstation console (not shown). There are two 

BDF1 and BDF2, are illustrated in Figure 4. For exam- methods by which this could be done: . 
pie, with reference to Figure 4, consider the scenario in 

which a file. Filel. was originally backed up in BDF1 * if a user logs in as a backup administrator in the 

400. and then the first chunk Chunkla, was modified Backup server administration interface, then dis- 

and was stored in BDF2 405, as Chunklb. Then, the ss play ALL server volumes for restore; or 

entry in the DTF 410 has a pointer, Pointer!, to BDF2 * alternatively, use the configured server drive map- 

for the first chunk. Chunklb, and also a pointer, pings to ircficate which server volumes to display in 

Pointer2, to BDfl for the unchanged chunks, Chunk2a the restore directory tree. File security information 



6 



BNSDOCID: <EP 0699682A1J_> 



11 



Ef> 0 899 m #T 



12 



stored in theBDFsis used to filter the restore tree i 

based on ithVuser s^rr^^ 

drive mapping. ' ' ^ 

BACKUP SERVER " - 5 

[0054] According to the present embodiment; trie 
backup server 240 . comprises a ^ 
consisting of one or more software routines. written for 
example in the Ch- programming language. The 10 
backup server 24tf ^ netv^rk^ com- 

puting platform, for example an Intel Pentium based 
workstation operating under Windows NT4, and 
aaiepts communications from all allowed :cliem tetakup 
agents 215 (set up during installation). is 
[0055] The backup saver 240 comprises two-levels of 
data storage for backup data. The first level of data stor- 
age is on-line storage, in the form of a hard disk drive 
244, from which any client can restore any lost^ files or 
its whole file system; Hitherto, backup systerns known so 
to the present inventors rely on tape backup as the first, 
and typically only, level of backup. The second level of 
storage comprises off-site tapes, whicri are removed 
from the tape drive in the backup server by the backup 
server administrator. The data on the tape can be 25 
accessed by a client once it has been re-loaded into the 
tape drive 242. since the tape drive can be 'mounted' as 
a volume of the file system of the backup server 240. Of 
course, data recovery from tape will always take longer 
than data recovery from on-line storage. 30 
[0056] The backup server according to the present 
invention provides extremely convenient access by a cli- 
ent to recover one or more lost files, which have been 
backed up, without the need to find an archived tape. 
Typically, tape-based backup systems use a different 35 
tape for each day of the week, and thus require use of a 
particular tape for the day oh which the data was last 
backed up to restore any data which has been lost, this 
means that tape-based backup systems must regularly 
(eg once a week) repeat a full backup of all data (indud- 40 
ing unchanged file that have already been backed up) to 
prevent needing ah unmanageable number of tapes to 
restore a file or system, the present backup server 
maintains in on-line storage 244 a permanent backup 
copy of every backed up client file, and any or all files 45 
can be restored at any time by a client-initiated process. 
This also means that there is no longer any heed to 
repeat a backup of unchanged files - only the changes 
are ever sent after the first backup. 
[0057] The major functional modules in the backup so 
server 240 will now be descrfoed in association with the 
functional block dagram in Figure 5. 

BACKUP DYNAMIC SCHEDULER 

55 

[0058] The dynamic scheduler 500, or server sched- 
uler, for the backup server 240, works in conjunction 
with the dynamic scheduler 310 in the client backup 



agent 2l5ar The role of the backup scheduler 500 is to 
control the flow of backup jobs in order to control the 
network bandwidth used by the backup data traffic. 
[0059] ' The server scheduler will vary the.active jobs 
so that the amount of backup traffic over the network is 
throttl > ed^r^;r^i;kept. : within a defined minimum band- 
width such as 5% Thus the backup traffic will be guar- 
anteed never to use more than 5% of the network 
bandwidth l£ther&are too many backup ^jcfis of ^tob^ 
much changed data then the time to complete the 
backup jobs will extehd. Thus the backup server sched- 
uling of the backup jobs may mean that data cannot 
always be protected within the target perioci (eg 1 hour) . 
The parameters and their respective thresholds, which 
are used to determine whether a backup operation can 
be allowed, are stored in a backup configuration file 
504. There are two basic method to 
throttle the backup traffic: 

1. Each backup agent transfers the backup data at 
a specified controlled rate (eg 50K8/sec) by adding 
artificial' delays between small backup data blocks. 
for &aniple!:a \ single di erit sending 1 6K blocks 
with 200ms delays between blocks uses 5% of 
available nietyork bahdwdt^ 

2. Each backup agent bursts the backup data when 
they are active, aiming to complete the backup in a 
short time? I^ever; the size of the backup data 
blocks ne^ds be i limited (eg to i6K) so that the 
backup does riot use all available network band- 
width. A single client streaming 16K blocks uses 
approximately 25% of the available network band- 
width, and two streaming clients usd 45% etc. The 
throttling will then sequence the jobs, so that only a 
small number (eg 2) are actively simultaneously, 
and add large delays between jobs so that the over- 
all average bandwidth used is 5%. 

[0060] The server scheduler 500 also includes a pri- 
oritisatioh scheme based on the time jobs have been 
waiting to start the estimated amount of data sent in 
each job, arid the available network bandwidth. The pri- 
oritisation scheme variables are stored in a prioritisation 
file 502 on the backup server 500. For example, if a 
backup request from a backup agent is refused due to 
insufficient network bandwidth, the time of the first 
refusal is logged, and subsequent requests are com- 
pared with other outstanding requests against the 
length of time since the first refusal. The job that has 
been waiting the longest will be started first. An adaptive 
algorithm in the server scheduler 500 that learns* the 
average job size from the system, by averaging over all 
jobs received in a fixed time period of. for example, one 
week, can determine the estimated size of the jobs. 
[0061 ] The server scheduler 500 also adapts to the 
network conditions so that if the network has much 
more than 5% available bandwidth, then the server 
scheduler will sequence backup jobs to use more net- 
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wcrk bar^icto (e.g. ^ this slack period. ;\<;..-. • 

[0062] • The backup server administrator may configure ; 
the server i^eduler SbO^to gi^ 
jobs at the expense of;the netwrk bandwidthr in whichi 
case the job sequerkang p|ibriti<es are a^gned^based 5 
on the time since the last backup- father than network 
bancivAdth; v . 

REDUNDANT FILE ELIMINATION MOiJULE, 

[0063] The redundant file elimination (RFE) module ; 
510 maintains an ind^Mthe flFE index 512, in the 
backup server 240 Tlie R FE irKl ex ; 5 1 2? teia database .;- 
held m memory of all the files, held in the backup stor- 
age. The index is accessed by the backup agent 215a to 
check for; redundant files (i.e. files that have already, . 
been backedup by another client system and therefore 
do not need to be backed up again by the local; client 
215a). The RFE index 512 holds a file record for each 
file stored. Each file record, as shown in Figure 8. only so 
takes approximately 28 bytes (4 bytes of file ID, 4 bytes 
of dientlD, 8 b^ (calcu- 
lated ever ^ the . > nanie^^rriodif ied date and time 
stamp), 8 bytes of file signature), so that evwwittirril- 
lions of files to store the backup server memory require- 25 
ments are not excessive. Figure 8 will be described in 
more detail below. 

10064] The backup agent 215a sends to the backup 
server 240 a list identifying new f Pes to be backed up. 
The list only contains the four bytes of CRC for each file, 30 
where the CRC contains sufficient information to allow 
file comparison and identification. Using the CRC infor- 
mation, each file in the list is compared with entries in 
the RFE index 512 for a match, H any matches are 
found, the backup server 240 returns a list of these files, 35 
plus their signatures and locations, as already men- 
tioned above, the backup agent 21 5a compares the 
returned signatures with signatures generated for its 
local files to determine if the files are exactly the same. 

40 

BACKUP STORAGE MODULE 

[0065] Each backup agent 215 sends its backup data 
and the most recent DFT to the backup server 240 for 
storage by the backup storage module (BSM) 520. The 45 
backup data comprises the stream of file data to be 
backup up. the backup storage module 520 stores the 
files as on-line media such as one or more hard disk 
drives 244. The on-line media 244 is divided into logical 
areas, including: so 

* Full area 524 (which holds the baseline full backup 
arid the respective fingerprint data) 

* Delta area 526 (which holds changes since the 
baseline full backup arid respective fingerprint data) 55 

* Merge area 528 (which is the workspace used dur- 
ing merge of changes into new baseline full back- 
ups) 



[0066 J , The.hard disk 244 also includes a work area 
(not shown) which is used to hold working files such as 
the prioribsation file 502 and the backup configuration 
file 504 The baseline fuK backups in the full area 524 
consist of a single backup data file and directbjy^eeXHe 
for each client 21 5. and these are used as a baseline for 
me deik backup data: ^ 

block of a file, then to restore this, file the first block is 
obtained from the delta backup and the rest is obtain^ 
from the baseline full backup. The full backups are ini- 
tialised when the first backup is performed on the client 
system. However, if the initial full backups were then left 
untouched, over time there would be an unmanageably 
large number of delta backups (which would impact 
storage space and restore time) Thus, there must be a 
regular update of the baseline full backups by merging 
the derta data into a new baseline full backup, as will be 
described below. \ ... .'. .^ : ,y-yk ' 
[00671 The delta area 526 contains the dd&bac|<^ 
from each client; Delta backups also each comprise a 
backup :data file anda^etftpry tree file. Note that the 
directory tree files are themselves deltas on the base- 
line full;^ 

[0068];,^ for rherge;opera- 

tions. At rogular ihterviald, for example wery hiorith, 
there is a space-saving operation to merge the oldest 
delta backups for each client into a new baseline full 
backup. Also, there are regular space-saving operations 
to merge the hourly delta backups for a 24-hour period 
into a single delta backup, as descrfoed below. 

MERGE CONTROL MODULE 

[0069] The merge control module MCM 530 is respon- 
sible for merging multiple delta backups together with 
either the baseline full backup or with other delta back- 
ups. The purpose of this is to reduce the amount of on- 
line capacity used by deltas, while maintaining a rea- 
sonable history of changes so that the user can restore 
files from up to at least a week ago. Without this merge 
function, there would be at least 10 deltas for each day 
(hourly backups). 

[0070] The MCM 530 can be configured by the server 
administrator with merge criteria to suit the network 
environment The criteria are stored in the backup con- 
figuration f fle 504. For example, keeping hourly backups 
would not be productive beyond one day. Therefore, one 
possible default criterion is to merge the last 24 hours' 
deltas into one daily delta, for example at 1 1 :59pm each 
day. Another possible scenario is for the MCM 530 to 
reduce the number of daily deltas, at the end of four 
weeks, by merging the oldest two weeks of deltas into a 
new baseline full backup. In this example, whenever the 
user requests a restore view, they have the capability to 
view hourly history for the current day and at least two 
weeks of daily history. 

[0071 ] If the backup storage delta area 526 reaches a 
predetermined threshold, for example 95% capacity. 
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the MCM 530 overrides the merge criteria and performs 
an immediate merge of the older deftas iritbi^ 

[0072] Another function of the.MCIvi 530' is to delete 
files from the baseline full backup when they have been s 
deleted from a respective client system and are older 
than a pr^ef irij^. u such as one 

month. The MCM 530 regularly (e.g. weekly) compares 
the directory tree files of the baseline full backup whJT ; 
the directory tree files of the delta backup. Since direc- 10 
tory tree files contain a 'snap-shot* of all files present in 
the file system at the time, deleted files will be present 
In the ftiUj biac^ brt 

After identifying any delete flies, If these files are older 
than a predefined period <e.^ pne-rr^ they are is 
removed from the baseline full backup. In this way, the 
storage requirements of the baseline full backup are not 
dramatically increased by old deleted data It is still pos- 
sible to keep copies of old data in archives by iising off- 
site tapes generated by a tape backup module. so 
10073] /tfurth#f^ is to detect 

when multiple pointers, from different clients, point to a 
single baseline file entry. In this case, a standard merge 
operation cannot occur, to merge a delta for one client 
with the baseline entry otherwise (the entry would be 25 
wrong for the other client(s). The means to overcome 
this; applied by the MCM, is not to merge the baseline 
entry with any deltas, unless all the deltas are the same. 
One alternative would be to carry out the merge for one 
: client but modify the deltas for the other client. Another 30 
alternative would be create a new baseline entry for the 
other dient(s) and then merge the delta with the base- 
line entry for the first-mentioned client 

• * ■ , TAPE BACKUP MODULE 35 



■ [0074] As already described, initially all the backup 
data is sent from the backup agents 21 5 to on-line stor- 
age (hard disc] 244 on the backup server 240, and is 
. available for immediate restore from that media. How- 40 
ever, this does hot provide a complete backup solution, 
as the backup data is still susceptible to a disaster since 
it may still be on the same site as the original data. 
• * Therefore, in accordance with the present embodiment 
' a regular copy of the backup server data is made to 
removable storage (such as tape), so that it can be 
taken offsite. 

[0075] A tape backup module (TBM) 540 provides this 
. capability. The TBM 540 copies the backup server's, on- 
line data on the hard disk 242 to tape media in a tape 
drive 244 at a customer-scheduled time and day/date. 
■ , The TBM 540 copies a mirror image of the blocks of 
' data on the hard disk 244 to tape. Such block-level cop- 
. . ' ying allows large blocks of data to be read directly from 
the disc, rather, than reading each file one at a time 
through the file system. This improves the data rate 
from disc to tape and thus ensures that the tape drive 
244 is kept constantly supplied (streaming) with data. 



[0076] The tape backup operation necessarily runs 
while the backup server is, still actively able to accept 
and manage backup data from the clients. For this rea- 
son, the TBM 540 incorporates active file manager tech- 
nology, which is described above, to prevent backup 
corruption >. ■ ^z: . - ' - - ^ ■ 
[0077] The backup administrator can schedule the 
generation of an offsite backup tape by specifying the 
day/date and the time of dayjtriey want the tape. This 
configuration information is stored in a backup cottfigu* ; 
rdtio^ file 504. In other words, the administrator can 
configure the TBM 540 to produce a complete tape copy 
of all backup data at a convenient time.fbr example/ttr 
take the tape with them when they leave work at 5.30pm | 
eiach^w^lday^eTBW ? 
a tape backujpi based on the admir^tratbrfs completion | 
time, the amount of data held on the backup server, and j 
the speed of the tape drive. ' c : . /-\ y 1 

[0078] The default offsite tape backup schedule is I 
every weekday at 5.30pm; If a tape is load^ jn the drive ' t 
at the start time of the tocTtajp, it wili autbrti^ticaliy be fi 
overwritten with a new full backup. At the end of the 
backup, the tape is automatically ejected from the tape 
drive so that it ts ; clearly finished and ready to be taken 
away by the administrator: 

[0079] Since deleted files more thin one month old 
will be removed from the baseline full backup, this offsite * 
tapes can be used as archive storage for such filets. By | 
saving an offsite tape at regular intervals (for example at 
the arid of each week) the user can archive the backup 
data in case any old deleted files are ever required in 
the future. Also, there may be legal requirements to 
keep backup data for a period of years. There should be 
a configuration option to enforce this retention of offsite 
media for archive purposes, so that the regular tape 
backup wiB hot automatically overwrite archived tapes. 
[0080] Since the tape backup media may be used as 
archives, there must be a facility for the backup agent j 
215a to access an archive tape for restoring files. The \ 
way this is done is to mount the backup server image on \ 
the tape 242 as a read-only disc volume, and thus pro- \ 
vide access to the archived directory tree files end 
backup data files on the tape To speed up the genera- 
tion of the restore tree, the tape copies of the directory ! 
tree files can be copied onto the backup server hard 
disc. After the archive tape is successfully mounted for 
restore access, the restore tree views in Windows I 
Explorer provides an archive restore tree, as described 
above. 

DISASTER RECOVERY MODULE 

[0081] When a client system 21 0a completely fails, the 
backup server 240 can be used to restore the complete 
55 data environment onto a new replacement or repaired 
system. All of the files are held on the on-line storage 
244 of the backup server 240. A disaster recovery mod- 
ule (ORM) 550 recovers requested files from the base- 
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line full backup for the client and any deltas. The new 
system . must have the appropriate operating ;- system 
installed, and then install the backup agent to communi- 
cate with the backup server 240. The restore module 
350 of a client isinitiated by-an adrrtinistra^ 5 
nicate with the DRM 550 and copy back all of the data . 
from the last backup (in effect a reverse RFE). v 
[0082] The DTFs on the backup server 240 are used 
to determine the state of the system to bejredovered.< 
There are alsp ^tions to select an ^^ i^ 10 
restore forth© disaster recovery by using previous delta 
versions of the directory tree files, which would be used 
if the lateststate of the system were corrupted. ; 
[OOtoj/^jp^ of the data 

need to ||?e ; t^ ..is 
complete system : there ts also an option to schedule the 
disaster recovery operation Since the recovery is per- 
formed from the on-line storage 244 in the backup 
server 240, there is no user irrteryehtion required and 
the recoviery can: proceed uhatter^ed atany time. so 

BACKUP OPERATION , 

[0084] A basic backup operation from the client 210a 
to the backup server 240 will now be described with ref-. 
erence to the flow diagram in Figure 6. which splits di- 
ent side and backup server side operations. 
[0085] For the backup agent 215a the dynamic 
scheduler 810 schedules a backup operation, in step 
600, on the basis of the time lapsed since the last 
backup and/or the amount of new data, client loading, 
and/or network loading. When the criteria for the backup 
operation are met the dynamic scheduler 3 1 0 issues a 
request in step 605, to the backup server 240 for a 
backup slot The backup server 240 receives the 
request and the backup scheduler 500 checks the 
backup server loading and network loading, in step 610. 
and - accepts or rejects the request, if rejected, the 
dynamic scheduler 310 makes further requests until a 
request is accepted. 

[0086] Once a request is accepted by the backup 
server 240; in step 615 the FDM 330 compiles from all 
the files stored on the client 210a a first list of files that 
have been amended or added since the client was last 
backed up. 

[0087] By way of example, assume that the client 
210a only stores five files, the statuses of the five 
exemplary files stored by the client 210a are illustrated 
in Figure 7a. Obviously, in practice, the number of files 
will be much larger. 

[0088] As shown in Figure 7a, File 1 and File 2 are 
modified files, where File 1 has modified blocks 3 and 7 
and a respective modified date and time stamp, and File 
2 has a modified block 5 and a respective modified date 
and time stamp. These modified files have already been 
backed Up at least once. The modified portions of the 
files are highlighted in the diagram Using thick lines. 
References to the modified blocks are stored in the FDA 
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log 347 File 3 is an existing file, which has not been 
modified since the last backup, and File 4 and File 5 are 
new files. As shown, File 4 is a 'common' file, whlch has 
an exact copy alreadyon the file server 240 for another 
client, and File 5 is a 'unique' file, which is new to both 
the client 210a and to the t ba^p server^ 240. Although 
the statuses of the newfiles are shown in Figure 7a this 
is purely for ease of .explanation herein and it will be 
appreciated that in practice the client 210a has no 
advance information about whether the backup server 
240 already contains versions of new files. 
[0083] The first list although not specifically shown, 
includes ;afl^iies : :M 

since File 3 has not been modified. Having built the first 
list, in step 620 the FDM 330 compiles a second file list 
for new fil^indu^r^ 

Figure 7b. As shown; the second list contains for each 
file only a respective 4-byte CRC . (calculated over, the 
name, dateftme stamp and file si2e information). The 
second list, comprising CRCs, isthen transmitted to the 
backup server 240 in step 623. The 4-byte amount of 
information per file minimises the network bandwidth 
required to send the information to the backup server 
240, while at the same time providing enough informa- 
25 tion for comparison purposes. i ^ 

[0090] The backup server 240 receives the request in 
step 625, and the RFE module 510 compares the sec- 
ond file list with the entries in the RFE index 512 to find 
matching files which are already stored on the backup 
30 server 240. 

[0091] An exemplary RFE index is illustrated in Figure 
8. The RFE index 512 in Figure 8 includes entries for 
three clients: Client 1 10a, Client 110b and Client 110n. 
Also shown is a representation of the backup server on- 
3s line storage 242, representing the arrangement of files 
stored therein in very simple terms, for ease of under- 
standing only (that is, the construction of files in the on- 
line storage 242 is not shown in terms of DTFs and 
BDFs). Figure 8 also shows the association between 
40 each file reference in the RFE index 512 with the files 
stored in the on-line storage 242, although it will be 
appreciated that there is no physical association, such 
as pointers, stored by the RFE index 512. 
[0092] In this case. File 4 is a common file (in this 
45 example, it was initially stored for Client 1 1 0n), and File 
1 is also shown as being a common file (in this example, 
it was initially stored for Client 1 10b). There is only one 
entry for each common file in the RFE index 51 2, where 
the entry is associated with the first client which intro- 
50 duced the file to the backup server 240, 

[0093] Returning to the flow diagram, in step 630, the 
RFE module 510 compiles and returns a third list of 
files, and respective signatures and pointers, for the 
files that have RFE index entries, as shown in Figure 7c. 
55 thus, File 4 only is included in the third list where File 
5, being a unique file, is ignored. 
[0094] The backup agent 21 5a receives the third list, 
in step 635, and the BDM 340 calculates a signature for 
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each file stored on the client 210a which appear^ in the 
list. In step 640 the calculated signatures arecdmpared 
with the respective received signatures (in this case 
there is only one &l^|ated a^ signature 
for File 4) to confirm which files are already stored 6h 
the backup server 240 (i.e. which ffles.are redundant), 
arid thus do hot need backing up. 
[0095] Next, for each modified file (File 1 arid File 2), 
the BOM 340 determines which specific parts of the files 
are different in step 645. For this operation, the BDM 
340 communicates with the backup server 240 to 
retrieve ? the respective fingerprint information, as illus- 
trated by step 64(5a. 

[0096] In step 648, the DTM 350 builds a fourth list, as 
illustrated in ffigure td, which shows Filet, Re. 2, File 4 
and File 5. This list comprises at least irfermation 
for all new and modified files, the data included with 
each entry in the fourth list are - file name; modified 
date/time stamp; file differences (for modified ties) or 
entire file data (for new and non-redundant files); signa- 
ture; arid pointer frf the file is a new, redundant file; the 
pointer < is included to indicate where on the backup 
server 240 the file is already located). 
[0097] Then, in step 650, the DTM 350 transmits the 
fourth list, as a backup data stream to be backup up to 
the backup server 240. 

[0098] Finally, in step 655. the BSM 520 receives the 
data and arranges and stores the data in the backup 
server 240. 

[0099] The above-described process outlines the 
steps required for a simple backup operation according 
to the present embodiment the process can be varied 
or improved upon without moving away from the scope 
or the essence of the present invention. For example, 
more complex RFE procedures may be applied to cope 
with partial file redundancy, where the .backup server 
recognizes that hew 1fles from one client are only 
slightly different from existing backed up files. As a 
result, only the differences between the new files and 
the already-stored files need to be backed up Other 
variations and improvements will become apparent to 
the skilled person on reading the present description. 
[01 00] Attention is drawn to the applicant's co-pending 
patent application (HP ref: 397116), of the same filing 
date, which is aimed more specifically to a backup 
server, the contents of which are hereby incorporated 
by reference. 

Claims 

1. A network client comprising network interface 
means, storage means for storing client data and 
means to schedule a backup operation for some or 

: all of the stored data to be sent to backup apparatus 
attached to the network. 

2. A client according to claim 1 , further comprising 
means to generate a request to initiate a backup 



0$^^^.;\O co- 
operation; means to transmit the request to the 
backup apparatus and means, in response to a 
positive reply from the backup apparatus, to initiate 

3. A diert according to claim t or claim : 2; further-com- 
prising means to select data stored by the client to 
be backed uji>. " r ; 

10 4. A client according to claim 3, wherein the means to 
select data comprises means to select data which 
has not been backed up - 

5. A client according to claim 3 or claim 4, further com- 
is prising means to transmit to the backup apparatus 

a request including ah indication of the identity of 
the data selected to be backed up. 

6. A client according to claim 5, further "comprising 
20 means to receive a response from the backup 

apparatus and means to modify in accordance with 
the re^ree^the selection of data to be backed up. 

7. A client abcarding „' to any one of the preceding 
25 claims, wherein the means to schedule a backup 

operation schedules dh the basis of the time 
elapsed since a previous back up operation being 
greater than a pre-determined threshold time. 

30 8. A client according to any one of the preceding 
claims, wherein the means to schedule a backup 
operation schedules on the basis of the amount of 
. new data generated since a previous backup oper- 
ation being greater than a predetermined thresh- 

35 old amount of data. 

9. A client according to any one of the preceding 
claims, further comprising means to confirm that 
any one or more of following parameters is within a 

40 respective predetermined threshold: 

client loading; 

backup apparatus loading; and 
network loading. 

10. A client according to any one of the preceding 
claims, wherein the means to schedule comprises 
means to re-schedule a backup operation in the 
went that an attempt to schedule a backup opera- 

so tion fails or is refused. 

11. A dient according to any one of the preceding 
claims, further comprising restore means to trans- 
mit to the backup apparatus a request to restore 

55 one or more items of data. 

12. A client according to claim 11, wherein the restore 
means is programmable to request at least one 



11 



BNSOOCID: <£P 08996e2A1J_> 



•21/ f , v EP0;899jBe2^1 

item ctf ;d&a^hich is not .the ;^ ; ij|ie?ditk 
which was last backed up. ^ 

13. A method of backing up data in a computer system 
comprising a network connecting one or more c)i s 



ing the step of a client scheduling a backup 
operation. -J Vi .- r ^, 

14. A data storage system comprising' tJ to 

a network; ' . , . y,J^ y . ;"vv . . ■ " * •. 

backup apparatus attached to the network, the 
backup §^^atus comprising ; -a backup stor- 
age means and backup processing means, the i 5 
backup processing means comprising means 
to receive data from the network and means to 
store the received data m the backup storage 
means; and- , "'"■iV' • 

at least one client attached.to the network, the so 
(or at least 6ne) cjier)t co^r&ncj dierrt Storage 
means and client processing means, the client 
processing means comprising means to 
schedule a backup operation, means to select 
data m the client storage means to be backed- 2s 
up. and means to transmit data.across the net- 
work for storage by the backup apparatus. 

15. A client configured for operation in a data storage 
system as claimed in daim 14. 30 

16. Backup apparatus configured for operation in a 
data storage system as claimed in claim 1 4. 
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